# 



1 . A method for scheduling prefetches into a cache of a data storage system, the 
method comprising: 

remotely modeling the dynamic operation of the cache; 
the remotely modeling including providing a model of data elements stored 
within the cache; and 

makinaa cache management decision based upon the model 

2. The methipd of claim 1, wherein making a cache management decision 
comprises: 

intercepting aVequest for a data element from a stream of Input/Output (I/O) 
data requests passed between a host and a storage device of the data storage system; 
and 

determining whether to schedule a prefetch of a data element logically 
successive to the requestedVdata element in accordance with the contents of the 
cache as indicated by the mod\l. 

3. The method of claim 1, wherein the cache is a least recently used (LRU) cache. 



4. The method of claim 2, wherein the LRU cache is a native LRU-only cache, and 
further comprising the step of leaving the native LRt^-only cache substantially unmodified 
while conducting the steps of claim 2. 
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5. The method of claiAi 2, wherein determining whether to schedule a prefetch of 
data into the cache further comprises checking the model to determine whether the requested 
data element is likely to be^present within the cache. 



6. The method of 



further comprises examining 
the requested data element in 




1, whetfcin determining whether to schedule a prefetch 
: history of a second data element stored logically adjacent to 
storage device. 



e4ijethod of claim 1, wherein remotely modeling the cache further comprises: 
determining tKe^iz^of the cache; 
periodically fetching the I/O ratfc^ef^the cache; and 
periodically fetching the hit rate of the cacfefe. 



8. The method of claim 1, wherein remotely modeling the cache further comprises 
periodically calculating a single reference residency^time (SRRT) for a data element within 
the cache. 



9. The method of cl 
the step of treating a requ 
requested data element is 




herein remotely modeling the cache further comprises 
as the youngesi: member of the cache when the 
resenfin the cache. 
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daa 



determining whether tl 
stream of data is also presett 



10. The method of(claim 1, wherein remotely modeling the cache further comprises 

ment preceding the requested data element in a sequential 
in the ckche. 



1 1 . The method qf claim 1, wherein remotely modeling the cache further comprises 
assigning a priority value to\he requested data element. 

12. The method of claim 1 1, wherein assigning a priority value further comprises 
assigning a priority value comprising the priority value assigned to the preceding data element 
plus one when the preceding data element is found to be present in the cache. 

13. The method of claim 1 1, whe\ein determining whether to schedule a prefetch of 
a data element further comprises comparing \|ie priority value of the requested element with 
a dynamic threshold. 

14. The method of claim 13, further com x ^rising prefetching the requested data 
element into the cache if the priority value of the requested data element is greater than the 
dynamic threshold. 



15. The prefetch method of claim 1, further comprising periodically reevaluating the 
performance of the cache model. 
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16. The method of claim 15, wherein periodically reevaluating the performance of 
the cache further comprises determining if the dynamic threshold used in the internal model 
of the cache accurately models\the performance of the cache. 

17. The method of claim 16, wherein determining if the dynamic threshold 
accurately models the performance of me cache comprises comparing the performance of the 
dynamic threshold with an alternate dynaknic threshold. 

18. The method of claim 15, further comprising automatically updating the dynamic 
threshold used in the internal model of the cache when another dynamic threshold is deemed 
to be more effective. \ 

19. The method of claim 1, wherein making \ cache management decision 
comprises deciding to schedule a prefetch, and further comprising scheduling a prefetch by 
sending an I/O request to the cache. \ 

20. ^method for scheduling prefetches in a data storage system having a host and 
a cache, the method compftsiqg the steps of: 

providing a cache for caching Infmt^Output (I/O) data; 
providing a prefetch module remote to the c&eljg; 
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remotely modeling the cache within the prefetch module and determining whether 
to schedu e a prefetch of data into the cache according to the results of the step of remotely 
modeling! the cache, the step of remotely modeling the cache module further comprising: 
examining the history of a data element in the cache; 
assigning a priority value to the data element according to its history; 
comparing that priority value to a predetermined threshold value; 
determining the size of memory used in the cache; 
periodically fetching the I/O rate of the cache from the cache; 
periodically fetching the hit rate of the cache from the cache; and 
determining a single reference residency time for a data element within the 

cache; 

intercepting a stream of I/O information from the host to the cache to locate a 
requested data element; 

determining if the requested data element in the stream of I/O information is already 
presefnt within the cache; 

making the requested data element the youngest member of the cache; 
determining if the data element preceding the requested data element is present in the 

cache; 

assigning a priority value to the requested data element; 

periodically reevaluating the performance of the cache versus an internal model of 
the cbche if the number of I/O requests received by the cache is greater than a predetermined 



num 



ter; 
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ifodating the dynamic threshold used in the internal model of the cache if the dynamic 
threshold value does not adequately model the performance of the cache; 

comparing the priority value of the requested data element with the dynamic 
thresholc value; and 

>refetching the requested data element if the priority value of the requested data 
element Js greater than the dynamic threshold value by passing an I/O request of the data 
element to the cache. 

A data prefetch scheduling system comprising: 
cache configured to communicate with a host; and 

remote prefetch module configured to communicate with the host and the cache 
and configured to determine whether to schedule a prefetch of data into the cache; and 

modeling module operating within the prefetch scheduling module configured to 
model the^ache. 



22. The data prefetch schedulin^system of claim 21, wherein the cache comprises 
a least recently used (LRU) cache. 



23. The data prefetch scheduling system or^laim 22, wherein the LRU cache is a 
native LRU-only cache that is not internally modified. 
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24. The data prefetch scheduling system of claim 21, wherein the remote prefetch 
module further comprises a calculation module configured to compare a priority value 
assigned to a data elen^nt to a threshold value and determine whether to schedule a prefetch 
of the data element. 



25. The data prefetch, scheduling system of claim 21, wherein the remote prefetch 
module further comprises a dynkmic threshold optimization configured to calculate and 
update a dynamic threshold used inMetermining whether to prefetch data. 

26. The data prefetch schedulingysystem of claim 21, wherein the remote prefetch 
module is configured to model the cache for u^e in determining when to prefetch I/O data into 
the cache. 

27. The data prefetch scheduling system of claim 2 1 , wherein the remote prefetch 
module is configured to prefetch data into the cache according to a priority scheme that takes 
into account the run length of each sequential I/O stream. 

28 . The data prefetch scheduling system of claim 2 1 , further comprising a prefetch 
request module, the prefetch request module configured to request aMata I/O from the cache 
wh^n the remote prefetch module determines that a prefetch is to be conducted. 
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